Increasing the Error Tolerance in Transmission of Vector Quantized Images by Self-organizing Map 1. Image Vector Quantization Using Self-organizing Maps

نویسنده

  • Jari Kangas
چکیده

Transmission of Vector Quantized Images by Self-Organizing Map Jari Kangas Helsinki University of Technology Neural Networks Research Centre Rakentajanaukio 2 C, FIN-02150, Espoo, FINLAND tel: +358 0 451 3275, fax: +358 0 451 3277 email: Jari.Kangas@hut. Abstract Image compression is needed for image storage and transmission applications. Vector quantization methods o er good performance when high compression rates are needed. Image quality problems may be encountered if vector quantization methods are used in transmission of images through noisy transmission channels, because erroneous codeword will usually be decoded into a whole block of completely erroneous pixels. Image quality can be significantly improved if noise properties are taken into account already in VQ design stage. In this paper it is shown that using the Self-Organizing Map algorithm in vector quantization codebook design one is able to reduce the degradation due to transmission errors. 1. Image Vector Quantization using Self-Organizing Maps Image compression is needed for image storage and transmission applications [1]. Lately the image compression using Vector Quantization (VQ) techniques has received large interest [2]. In VQ approaches adjacent pixels are taken as a single block, which is mapped into a nite set of codewords. In decoding stage the codewords are replaced by corresponding model vectors (see Figure 1). The set of codewords and the associated model vectors together is called a codebook. In VQ the correlations which exists between adjacent pixels are naturally taken into account, and with a comparatively small codebook one achieves a small quantization error in reconstructed images.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

کاهش رنگ تصاویر با شبکه‌های عصبی خودسامانده چندمرحله‌ای و ویژگی‌های افزونه

Reducing the number of colors in an image while preserving its quality, is of importance in many applications such as image analysis and compression. It also decreases memory and transmission bandwidth requirements. Moreover, classification of image colors is applicable in image segmentation and object detection and separation, as well as producing pseudo-color images. In this paper, the Kohene...

متن کامل

Developments and Applications of the Self-organizing Map and Related Algorithms

In this paper the basic principles and developments of an unsu-pervised learning algorithm, the Self-Organizing Map (SOM) and a supervised learning algorithm, the Learning Vector Quantization (LVQ) are explained. Some practical applications of the algorithms in data analysis, data visual-ization and pattern recognition tasks are mentioned. In the end of the paper new results are reported about ...

متن کامل

The Time Adaptive Self Organizing Map for Distribution Estimation

The feature map represented by the set of weight vectors of the basic SOM (Self-Organizing Map) provides a good approximation to the input space from which the sample vectors come. But the timedecreasing learning rate and neighborhood function of the basic SOM algorithm reduce its capability to adapt weights for a varied environment. In dealing with non-stationary input distributions and changi...

متن کامل

NGTSOM: A Novel Data Clustering Algorithm Based on Game Theoretic and Self- Organizing Map

Identifying clusters is an important aspect of data analysis. This paper proposes a noveldata clustering algorithm to increase the clustering accuracy. A novel game theoretic self-organizingmap (NGTSOM ) and neural gas (NG) are used in combination with Competitive Hebbian Learning(CHL) to improve the quality of the map and provide a better vector quantization (VQ) for clusteringdata. Different ...

متن کامل

Sample Weighting When Training Self-organizing Maps for Image Compression

| Image compression is an essential task for image storage and transmission applications. Vector quantiza-tion is often used when high compression rates are needed. Self-Organizing Map (SOM) algorithm can be used to generate codebooks for vector quantization. Previously it has been demonstrated that using the special property of the SOM algorithm that the codebook entries are ordered one can us...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995